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WHAT IS CLAIMED IS: 



1. A\ data compressing apparatus for generating code 



^ \ ^data f r^m a character train stream constructed by a 
document \ including tags , comprising : 

a taa information separating unit for separating 
the identified tag from said character train stream and 
outputting as tag information; 

a tag code replacing unit for arranging a tag code 
for identif icatTion to a position of the character train 
stream in which -^e tag was separated by said tag 
information separating unit; and 

a character train coding unit for coding the 
character train stream including the tag code outputted 

from said tag code replacing unit and outputting a code 

\ 

stream. 



JlV— j2. \ An apparatus according to claim 1, wherein said 
[tag cbde replacing unit arranges a predetermined fixed 
code as*, said tag code to the position of the character 
train stiseam in which the tag was separated. 



3. An appaMtus according to claim 1, wherein said 
tag code replacing unit arranges a tag code indicative 
of an appearing Vrder of the tag separated by said tag 
information separating unit to the position of the 
character train stre*iam in which the tag was separated. 
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4. An at>paratus according to claim 1, further 
comprising:^ 

a tag iyiformation storing unit for storing the tag 
information aepar'S^ed by said tag information 
separating unj 

a code stating iinit for storing the code data 
formed by said ^harac^cer train coding unit; and 

a code switfching unit for selecting the tag 
information store?} in said tag information storing unit 
and the code data ^tored in said code storing unit and 
outputting the seleofed tag information or code data. 
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q. apparatus according to claim 1, wherein said 

haract^^r train coding unit comprises: 

a dictionary storing unit for storing a dictionary 
in which e\ character train serving as a processing unit 
when compresssing has been registered; and 

a character train comparing unit for comparing a 
partial character train in the character train stream 
from said tag co^e replacing unit with the registration 
character train ii^ said dictionary storing unit, 
thereby detecting ^partial character train which 
coincides with said i^gistration character train, 
allocating a predetermined code every said detected 
partial character t rain, \ and outputting a resultant 
character train , 
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6. An apparatus according to claim 1, further 
comprising a tag information compressing unit for 
compressing thA tag information separated by said tag 
information separating unit, 

7. An apparatus according to claim 1, further 
comprising: \ 

a tag dictionaryX storing unit for storing a 
dictionary in which a \>ag character train in the tag 
information serving as a processing unit when 
compressing has been registered; and 

a tag character train comparing unit for comparing 
the partial character traim of the character train 
stream included in the tag information separated by 
said tag information separating unit with the 
registration character train :an said tag dictionary 
storing unit, thereby detecting a partial character 
train which coincides with said Vegistration character 
train, allocating a predeterminedX code every said 
detected partial character train, and outputting a 
resultant character train. \ 

8. An apparatus according to claim ^ further 
comprising a tag position detecting unit for detecting 
a position of the tag in the code data f®rmed by said 
character train coding unit, \ 

and wherein both the tag information separated by 
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said tag information separating unit and designation 
information of -me tag position detected by said tag 
position detecting unit are stored in said tag 
information storirisg unit. 

9. An apparatus according to claim 8, wherein said 
tag position detectingr unit detects the code amount 
from the head of a document or a specific tag and 
stores it together with \he tag information into said 
tag information storing urmt. 



^10. \ A data reconstructing apparatus for reconstructing 
^ character train data from a code stream including tag 
information separated from a character train stream of 
a docummnt including tags and code data obtained by 
encoding ^ character train stream in which a tag code 
has been ai:ranged at a position of the separated tag, 
comprising: 

a tag in^rmation separating unit for separating 
said tag information and said code data from said code 
stream; 

a tag inform^ion storing unit for storing the tag 
information separalred by said tag information 
separating unit; and\ 

a character traih reconstructing unit for 
reconstructing the character train data including the 
character train and the Tsag code from said code data 
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and, thereafter, replacing said tag code by the tag 

informato^on in said tag information storing unit. 

\ 

'\ 

11. An apparattfls according to claim 10, wherein said 
character train reconstructing unit comprises: 

a dictionary \storing unit for storing a dictionary 
in which a reconstinuction character train corresponding 
to a code of the character train serving as a 
processing unit when\ reconstructing has been 
registered; \ 

a character train comparing unit for separating a 
code of the character xrain serving as a reconstruction 
unit from said code stream and reconstructing the 
original character train with reference to said 
dictionary storing unit; \ and 

a character train replacing unit for replacing the 
tag code reconstructed by said character train 
comparing unit by the tag information in said tag 
information storing unit. \ 

12. An apparatus according t© claim 10, further 
comprising a tag information reconstructing unit for 
reconstructing compression dataXof the tag information 
stored in said tag information sVioring unit. 



13. An apparatus according to claim 10, further 
comprising: \ 
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a "tag dictionary storing unit for storing a 
dictionary in which \ a reconstruction character train 
corresponding to a code of a tag character train 
serving as a processing unit when reconstructing has 
been registered; and 

a tag character tVain comparing unit for 
separating a code of the tag character train serving as 
a reconstruction unit from the tag information 
separated by said tag inirarmation separating unit and 
reconstructing the origin^ tag character train with 
reference to said dictionaiV storing unit. 



data compressing method of generating code data 



^ xrom a\character train stream constructed by a document 



15 includimg tags, comprising: 

a tag information separating step of separating 
the identified tag from said character train stream and 
outputtingX as tag information; 

a tag ^ode replacing step of arranging a tag code 
20 for identification to a position of the character train 
stream in which the tag was separated in said tag 
information separating step; and 

a characters train coding step of coding the 
character train stream including the tag code outputted 
25 from said tag code\replacing step and outputting a code 
stream. 



